翻訳と辞書
Words near each other
・ Fundu Văii River (Ialomicioara)
・ Fundul Galbenei
・ Fundul Pârâului River
・ Fundulea
・ Fundamental theology
・ Fundamental theorem
・ Fundamental theorem of algebra
・ Fundamental theorem of algebraic K-theory
・ Fundamental theorem of arithmetic
・ Fundamental theorem of asset pricing
・ Fundamental theorem of calculus
・ Fundamental theorem of curves
・ Fundamental theorem of Galois theory
・ Fundamental theorem of ideal theory in number fields
・ Fundamental theorem of linear algebra
Fundamental theorem of linear programming
・ Fundamental theorem of poker
・ Fundamental theorem of Riemannian geometry
・ Fundamental theorem of software engineering
・ Fundamental theorem on homomorphisms
・ Fundamental theorems of welfare economics
・ Fundamental theory
・ Fundamental thermodynamic relation
・ Fundamental Tour
・ Fundamental unit (number theory)
・ Fundamental vector field
・ Fundamentalism
・ Fundamentalism (disambiguation)
・ Fundamentalism (sculpture)
・ Fundamentalist Church of Jesus Christ of Latter-Day Saints


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Fundamental theorem of linear programming : ウィキペディア英語版
Fundamental theorem of linear programming
In mathematical optimization, the fundamental theorem of linear programming states, in a weak formulation, that the maxima and minima of a linear function over a convex polygonal region occur at the region's corners. Further, if an extreme value occurs at two corners, then it must also occur everywhere on the line segment between them.
==Statement==
Consider the optimization problem
:\min c^T x \text x \in P
Where P = \. If P is a bounded polyhedron (and thus a polytope) and x^\ast is an optimal solution to the problem, then x^\ast is either an extreme point (vertex) of P, or lies on a face F \subset P of optimal solutions.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Fundamental theorem of linear programming」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.